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Abstract 

We introduce a family of rings of symmetric functions depending on an in- 
finite sequence of parameters. A distinguished basis of such a ring is comprised 
by analogues of the Schur functions. The corresponding structure coefficients 
are polynomials in the parameters which we call the Littlewood-Richardson 
polynomials. We give a combinatorial rule for their calculation by modifying 
an earlier result of B. Sagan and the author. The new rule provides a formula 
for these polynomials which is manifestly positive in the sense of W. Graham. 
We apply this formula for the calculation of the product of equivariant Schu- 
bert classes on Grassmannians which implies a stability property of the struc- 
ture coefficients. The first manifestly positive formula for such an expansion 
was given by A. Knutson and T. Tao by using combinatorics of puzzles while 
the stability property was not apparent from that formula. We also use the 
Littlewood-Richardson polynomials to describe the multiplication rule in the 
algebra of the Casimir elements for the general linear Lie algebra in the basis 
of the quantum immanants constructed by A. Okounkov and G. Olshanski. 
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1 Introduction 



Let a = (ttj), z G Z be a sequence of variables. Consider the ring of polynomials 
Z[a] in the variables Oj with integer coefficients. Introduce another infinite set of 
variables x = {xi,X2, ■ ■ ■) and for each nonnegative integer n denote by A„ the ring 
of symmetric polynomials in with coefficients in Z[a]. The ring A„ is 

filtered by the usual degrees of polynomials in xi, . . . ,Xn with the considered to 
have the zero degree. The evaluation map 

V9„ : A„ A„_i, P{xi, . . . ,Xn) ^ P{xi, . . . ,Xn-l,an) (1.1) 

is a homomorphism of filtered rings so that we can define the inverse limit ring A by 

A = limA„, n — > oo, (1-2) 

where the limit is taken with respect to the homomorphisms (11.11) in the category of 
filtered rings. When a is specialized to the sequence of zeros, this reduces to the usual 
definition of the ring of symmetric functions; see e.g. Macdonald [H]. In that case, 
a distinguished basis of A is comprised by the Schur functions sx{x) parameterized 
by all partitions A. The respective analogues of the sx{x) in the general case are the 
double Schur functions SA(x||a) which form a basis of A over Z[a]. We introduce the 
Littlewood-Richardson polynomials c\^{a) as the structure coefficients of the ring A 
in the basis of double Schur functions, 

sx{x II a) s^(x II a) = ^ Sv{x \\ a). (1.3) 

In the specialization a = (0) the polynomials c'^^{a) become the classical Littlewood- 
Richardson coefficients c^^^; see These are remarkable nonnegative integers which 
occupy a prominent place in combinatorics, representation theory and geometry; see 
e.g. Fulton [5], Macdonald [H] and Sagan [2T] . 

The main result of this paper is a combinatorial rule for the calculation of the 
Littlewood-Richardson polynomials which provides a manifestly positive formula in 
the sense that c'^^{a) is written as a polynomial in the differences Qi — aj, i < j, with 
positive integer coefficients. 

We consider two applications of the rule. The results of Knutson and Tao [9] 
imply that under an appropriate specialization, the polynomials c^^(a) describe the 
multiplication rule for the equivariant Schubert classes on Grassmannians; see also 
Fulton [H] for a more direct argument. Let n and be nonnegative integers with 
n ^ N and let Gr (n, A^) denote the Grassmannian of the n-dimensional vector sub- 
spaces of C^. The torus T = (C*)^ acts naturally on GT{n,N). The equivariant 
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cohomology ring H^{GY{n, N)) is a module over the polynomial ring . . . , tAr] 
which can be identified with H^{{pt}), the equivariant cohomology ring of a point. 
This module has a basis of the equivariant Schubert classes a\ parameterized by all 
diagrams A contained in the n x m rectangle, m = N — n; see e.g. [5l E]. Then 

^A^M = 5^ c^Am^.' (1-4) 
where d^^ = c^^{a) with the sequence a specialized by 

Cf-m+l = 0'-m+2 = "^2, • • • ; = ~^N-, (1-5) 

while the remaining parameters are set to zero (the ti should be replaced with 
Hi in the notation of [9j). The coefficients d'^^ are given explicitly as polynomials 
in the ti — tj, i > j, with positive integer coefficients. This positivity property was 
established by Graham |8] in the general context of the equivariant Schubert calculus. 
The first manifestly positive formula for the coefficients in the expansion (11. 4p was 
obtained by Knutson and Tao [9] by using combinatorics of puzzles. An earlier rule 
of Molev and Sagan [T7j also calculates d^^ but lacks the explicit positivity property. 
Our new rule implies a stability property of the coefficients d^^ (see Corollary 13.11 
below). Even though this property was not pointed out in 0, it can be derived 
directly from the puzzle rule; see also Fulton [6] for its geometrical interpretation and 
an extension to the equivariant Schubert calculus on the flag variety. 

As another application, we obtain a rule for the positive integer expansion of the 
product of two (virtual) quantum immanants (or the corresponding higher Capelli 
operators) of Okounkov and Olshanski [HI [19]; cf. [T7]. The quantum immanants 
Eix\n are elements of the center Z(0[„) of the universal enveloping algebra U(g[„) 
parameterized by partitions A with at most n parts; see [H]. The elements S>x\n form 
a basis of Z(g[^) so that we can deflne the coefficients f^^ by the expansion 

SA|nS^|„ = fxfj, ^u\n- 

Then fi^^ = c^^{a) for the specialization = —i for i G Z. As n — > oo this yields 
a multiplication rule for the virtual quantum immanants S\; see Section [3l2] for the 
definitions. 

We define the double Schur function SA(x||a) as the sequence of the double Schur 
polynomials 

sa(xi, . . . ,a;„||a), n = l,2,..., (1.6) 
which are compatible with respect to the homomorphisms (11. II) . 

ipn : sx{xi, ...,Xn\\a)^ sx{xi, . . . ,a;„_i||a). (1.7) 
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The polynomials (11 .Gp are closely related to the "factorial" or "double" Schur poly- 
nomials s\{x\u) with X = {xi, . . . ,Xn)- The latter were introduced by Goulden and 
Greene [7] and Macdonald [13] as a generalization of the factorial Schur polynomials 
of Biedenharn and Louck [D, [2] , and they are also a special case of the double Schu- 
bert polynomials of Lascoux and Schiitzenberger; see Lascoux [llj. We follow Chen, 
Li and Louck [1] and Fulton [6] and use the name "double Schur polynomials" for 
the related polynomials SA(a;||a) as well. 

In a more detail, consider a partition A which is a sequence A = (Ai,...,A„) 
of integers Aj such that Ai ^ ■ ■ ■ ^ A„ ^ 0. We will identify A with its diagram 
represented graphically as the array of left justified rows of unit boxes with Ai boxes 
in the top row, A2 boxes in the second row, etc. The total number of boxes in A will 
be denoted by |A|. The transposed diagram A' = (A'^^, . . . , A^) is obtained from A by 
applying the symmetry with respect to the main diagonal, so that A^- is the number 
of boxes in the j-th column of A. 

Let u = (■Ui,M2, . . . ) be a sequence of variables. The polynomials sx{x\u) can be 
defined by 

Sx{x\u) = ^Yli^T^a) - UTia)+c{a)), (1-8) 
T ae\ 

where T runs over all semistandard (column-strict) tableaux of shape A with entries 
in {1, . . . , n}, T(a) is the entry of T in the box a E X and c{a) = j — i is the content 
of the box a = {i,j) in row i and column j. 

By a reverse X-tableau T we will mean the tableau obtained by filling in the boxes 
of A with the numbers 1, 2, . . . , in such a way that the entries weakly decrease along 
the rows and strictly decrease down the columns. If a = is a box of A we let 
T{a) = T{i,j) denote the entry of T in the box a. We define the double Schur 
polynomials SA(x||a) by 

S\{x\\a) = ^Y[{XT^a) -aT(a)-c(a)), (1-9) 
T aeX 

summed over the reverse A-tableaux T. Then we have 

SA(a;||a) = sx{x\u) (1-10) 

for the sequences a and u related by a„_i+i = Ui with i = 1,2, . . . . In particular, the 
polynomial SA(a;||a) only depends on the variables with i ^ n, i E The relation 
(11.101) is verified easily by replacing Xi with Xn-i+i in (II. 8p for alH = 1, . . . , n and using 
the fact that s\{x\u) is a symmetric polynomial in x. The property (11.71) of the double 
Schur polynomials is immediate from their definition. In the specialization of the 
sequence a with a, = —i, i G Z, formula (II. 9p defines the shifted Schur polynomials 
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of Okounkov and Olshanski [181 [19] in the variables Ui = Xi + i. The use of the reverse 
tableaux was significant in their study of the vanishing and stability properties of 
these polynomials and associated central elements of the universal enveloping algebra 
for the Lie algebra gl^; see also Section [32] below. 

Note that the stability property (ll.7p extends to the double Schubert polynomials 
(and to the equivariant Schubert calculus on the flag manifold). This follows easily 
from the Cauchy formula for the Schubert polynomials (e.g., put Xi = yi in [T5l 
Formula in 2.5.5]). In a more general context, this was also pointed out in [3j|. 

The double Schur polynomials SA(x||a) parameterized by the diagrams A with at 
most n rows form a basis of the ring A„. Due to the stability property (11.71) . the 
Littlewood-Richardson polynomials c^^(a) can be defined by the expansion (II. 3p . 
where x is understood as the set of variables x = (xi, . . . , x„) for any positive integer 
n such that the diagrams A, fi and u have at most n rows. This allows us to work 
with a finite set of variables for the determination of the polynomials c^^(a). For 
the proof of the main theorem (Theorem 12. ip we follow the general approach of [T7] , 
using the techniques of "barred" tableaux and modify the corresponding arguments 
in order to obtain manifestly positive polynomials. This is achieved by imposing a 
houndness condition on the barred tableaux. 

It was observed by Goulden and Greene [7] and Macdonald that sx{x\u), 
regarded as a formal power series in the infinite sets of variables x and m, admits 
a "supertableaux" representation. We show that this representation has its "finite" 
counterpart where x is a finite set of variables. We derive the corresponding formula 
by choosing a certain specialization of the 9th Variation in [T3j. This representa- 
tion leads to a "supertableau" expression for the Littlewood-Richardson polynomials 
c\^{a), although that expression is neither manifestly positive, nor stable. 

After the first version of this paper was completed we have learned of an indepen- 
dent work of V. Kreiman pjij, where a positive equivariant Littlewood-Richardson 
rule was given. That rule is equivalent to our Theorem 12.11 although the proof in [T^ 
is different. Moreover, Kreiman's paper also provides a weight-preserving bijection 
between the Knutson-Tao puzzles and the barred tableaux used in Theorem 12. 1[ 

This work was inspired by Bill Fulton's lectures [6]. I am grateful to Bill for 
stimulating discussions. 



2 Multiplication rule 

Let R denote a sequence of diagrams 
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where p a means that a is obtained from p by adding one box. Let denote 
the row number of the box added to the diagram p^^~^\ The sequence rir2 ■ ■ - Vi is 
called the Yamanouchi symbol of R. Introduce the ordering on the set of boxes of 
a diagram A by reading them by columns from left to right and from bottom to top 
in each column. We call this the column order. We shall write a -< (3 ii a (strictly) 
precedes [3 with respect to the column order. Given a sequence R, construct the 
set T(A, R) of barred reverse A-tableaux T with entries from {1, 2, ... } such that T 
contains boxes with 



^ Oil 



and 



Tiai 



r,;, 



1 ^ i ^ /. 



We will distinguish the entries in ai, . . . , a; by barring each of them. So, an element 
of T(A, R) is a pair consisting of a reverse A-tableau and a chosen sequence of barred 
entries compatible with R. We shall keep the notation T for such a pair. For example, 
let R be the sequence 

(3, 1) (3, 2) ^ (3, 2, 1) ^ (3, 3, 1) ^ (4, 3, 1) 

so that the Yamanouchi symbol is 2 3 21. Then for A = (5, 5, 3) the following barred 
A-tableau belongs to T(A, R): 



5 


5 


4 


2 


2 


4 


3 


2 


1 


T 


2 


1 


1 





For each box a with -< a -< Oj+i, ^ i ^ /, set p(a) = p*^*\ The barred entries 
ri, . . . ,r/ divide the tableau into regions marked by the elements of the sequence i?, 
as illustrated: 



ri 



P 



(0) 



r2 



P 



(1) 



.(0 



ri 



Finally, a reverse A-tableau T will be called v-bounded if 

T(l,j)^z/; for all j = l,...,Ai. 

Note that //-bounded A-tableaux exist only if A C i/. 

We are now in a position to state a rule for the calculation of the Littlewood- 
Richardson polynomials c^^i^a) defined by (11. 3p . 
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Theorem 2.1. The polynomial c\^{a) is zero unless /i C z/. If ^ ^ v then 

^IM) = E E n ( «TH-p{a),(^, - «TH-cH ) , (2.2) 

R T asA 

T(a) unbarred 

summed over all sequences R of the form ( 12. ip and all u-hounded reverse \-tableaux 
T G T{X,R). Moreover, for each factor occurring in the formula (12.21) we have 

Before proving the theorem, let us point out some properties of the Littlewood- 
Richardson polynomials which are immediate from the rule and consider some exam- 
ples. The polynomial c^^(a) is zero unless both diagrams A and /i are contained in 
u and |A| + ^ |z/|. In this case c'^^{a) is a homogeneous polynomial in the of 
degree |A| + — |z/|. If |A| + — = then the theorem reproduces a version 
of the classical Littlewood-Richardson rule; see Corollary 12.91 below. Note also that 
by the definition, the polynomials have the symmetry c'^^{a) = c'^^{a) which is not 
apparent from the rule. 

Example 2.2. For the product of the double Schur functions S(2)(a:;||a) and S(2,i)(x||a) 
we have 

S(2) (x II a) S(2,i) (x II a) = S(4,i) {x \\ a) + S(3,2) (x \\ a) + S(3,i,i) (x \\ a) + S(2,2,i) {x \\ a) 

+ (a_i — 02 + a_2 — ao) S(3^i)(x||a) + (a_i — 02) S(^2,2)ix\\a) 
+ (a_i - ao) 5(2,1,1) (x II a) + (ct-i - ^2) {a~i - cto) ■S(2,i)(x||a). 

For instance, the coefficient of S(3,i)(a;||a) is calculated by the following barred (2)- 
tableaux 



















1 


1 




1 


1 




2 


1 



compatible with the sequence (2, 1) — > (3, 1). They contribute respectively a_i — ai, 
a_2 — clq, CLi — 0-2 which sums up to the coefficient a_i — 02 + a-2 — o-o- Alternatively, 



using the symmetry d 



CuaI*^) can calculate the coefficient of S(3,i)(x||a) by 



considering the barred 


(2, 


1)- 




2 


1 




T 





2 


1 


1 





compatible with the sequences (2) — > (3) — » (3, 1) and (2) (2, 1) — > (3, 1), respec- 
tively. Their contributions to the coefficient are a_2 — ao and a_i — a2. 
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Example 2.3. For the calculation of c_ 



(5,2,2) 
(4,2,1) (2,2)' 



take A = (4,2,1), fi = (2,2) and 



ly = (5, 2, 2). We have ten sequences R of the form (12.11) but the set T(A, R) contains 
z/-bounded tableaux only for three of them. For the sequence -Ri with the Yamanouchi 
symbol 13 311, the set T(A, Ri) contains two bounded barred tableaux 



3 


3 


1 


1 


2 


2 






T 









1 1 



whose contributions to the Littlewood-Richardson polynomial are (oq — a3)(ao — 02) 
and (ao — 03) (0^2 — ^i), respectively. For the sequence R2 with the Yamanouchi 
symbol 13131, the set T(A, R2) contains the bounded tableaux 



1 1 



1 1 



with the respective contributions (ao ~ o,^){0'~a — 0.-2) and (aq — a3)(a-3 ~ ^-i). For 
the sequence R^ with the Yamanouchi symbol 31311, the set T(A, R^) contains the 
only bounded tableau 



3 


3 


1 


1 


2 


T 






1 









with the contribution (a_i — a^){aQ — a^). Hence, 

(ao — as) (a_4 + a_3 + ao — ai — a2 — a^) 



^(4,2,1) (2,2)'^"^ 



Taking A = (2,2), jj, = (4,2,1) and z/ = (5,2,2) we get two sequences with the 
Yamanouchi symbols 13 and 31. The corresponding sets T{X,R) consist of five 
and four bounded barred tableaux, respectively, thus leading to a slightly longer 
calculation. □ 



Proof of Theorem \2.1\ We present the proof as a sequence of lemmas. Due to the 
stability property (11. 7p . we may (and will) work with a finite set of variables x = 
{xi, . . . , Xn)- Accordingly, possible entries of the tableaux are now elements of the set 
{1, . . . ,n}. Introduce another sequence of variables b = {bi), z G Z, and define the 
Littlewood-Richardson type coefficients c\^{a,b) by the expansion 



sx{x II b) s^{x II a) = ^ c^^(a, b) s^{x \\ a). 



(2.3) 
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Lemma 2.4. The coefficient c\^{a^ b) is zero unless C z/. If fi ^ u then 

^) = 5Z 5Z n ( «T(a)-p(a)„ , - bTia)-cia) ) , (2-4) 



R T aeA 

T{a) unbarred 

summed over all sequences R of the form (12.11) and all reverse X-tableaux T G T(A, R) . 

Proof. This is essentially a reformulation of the main result of [IT] (Theorem 3.1). 
Note that the summation in (12.41) is taken over all barred tableaux T G T(A, R) (not 
just over the i^-bounded ones as in (12. 2p ). Rather than repeating the whole argument 
of [17] , we only sketch the main steps of the proof and indicate the necessary changes 
to be made. We refer the reader to [T7j for the details. 

We assume that all diagrams here have at most n rows. If p = (pi, . . . ,p„) is a 
such diagram, we set 

cip = (o-i-pi, • • • ,a„_p„) and Ic^pl = cti-pi + ■ ■ ■ + dn-pn- 

Under the correspondence (ll.lOp we have Qp = Up = (Mp^+„, . . . , Up^+i), the latter 
notation was used in [17|. 

The starting point is the Vanishing Theorem of [TB] whose proof was also repro- 
duced in [17]. By that theorem, 

s\{cLp\\a) = unless A C p, 

and 

sx{ax\\a)= Y[ {ai_^^ ~ ay_j^^) . 

(ij)6A 

The first claim of the lemma follows from the Vanishing Theorem which also implies 

Cxpia,b) = sx{ajb). 

This proves (12.41) for the case z/ = p. Now we suppose that |z/| — |p| ^ 1 and proceed 
by induction on |z/| — |p|. The induction step is based on the recurrence relation 



I Op 



= ui ui 2^ - 2^ cl.ia^b) (2.5) 



which was proved in [T7| Proposition 3.4]; see also [9]. Suppose that the diagram u 
is obtained from p by adding one box in row r. Then 

CvC-.")- '^'?"?";^'?"" - (2.6) 



Now use the definition fll.Qp of tlie double Schur polynomials. Since the n-tuples a,y 
and only differ at the r-th component, the ratio on the right hand side of (12.61) 
can be expanded by taking into account the entries r of the reverse A-tableaux T. 
We need the following formula, where we are thinking oi y = {ay)ri z 



{a^)r and 



^T{a)-c{a) 



as a runs over the boxes of T with Tia) = r in column order: 



Yt=i{y-^i)-]\\=i{z-mi 
y- z 



k 

^{z - mi) ... (2; - mj-i){y - mj+i) . . . (y - ruk). 



The right hand side of fl2.6l) can now be interpreted as the right hand side of fl2.4p . 
where R is the only sequence fi ^ u and the sum is taken over the reverse A-tableaux 
T with one barred entry r, as illustrated: 



Here p(a) = /i for all boxes a preceding the box occupied by the barred r, and 
p{a) = V for all boxes a which follow that box in column order. Note that the 
variables y and z are now swapped on the right hand side of the above expansion, 
as compared to [T7] (this does not change the polynomial due to the symmetry in y 
and z). Consequently, the column order used in [17] is the opposite to the order on 
the boxes of A we use here. 

We can represent the above calculation of c\J^d) by the "diagrammatic" relation 



V 



Consider now the next case where |z/| — = 2 and apply the recurrence relation 
(12.51) . We have three subcases: the diagram z/ is obtained from fj, by adding two boxes 
in different rows and columns; by adding two boxes in the same row; or by adding 
two boxes in the same column. The first two subcases are dealt with in a way similar 
to the case — \fi\ = 1. An additional care is needed for the third subcase where we 
suppose that u is obtained from fi by adding the boxes in rows r and r + 1. Denote 
by p the diagram obtained from fi by adding the box in row r. Then (12. 5p gives 



[a,b) 



(2;/ fl/. 
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Set s = r + 1. Exactly as in the case |z/| 
relations: 



= 1, we have the following diagrammatic 



Clp\ \Oif_i\ 



/i 



and 



diy] - lap] 



/i 



Hence, the desired formula for c^„(a, b) will follow if we prove the relation 



V 



We construct a weight-preserving bijection between the barred reverse A-tableaux 
which are represented by the left and right hand sides of this diagrammatic relation. 
Here the weight is the product on the right hand side of (12 .4^ corresponding to a 
barred tableau. Let such a tableau with a barred entry r in the box (i, j) be given. 
Suppose first that the box {i — l,j) belongs to the diagram and it is occupied by 
s = r + 1. Then the image of the tableau under the map is the same tableau but the 
entry T{i,j) = r is now unbarred while T{i — 1, j) = r + 1 is barred. Since 



and 



T{i - 1, j) - c{i - 1, j) = T(i, j) - c(z, j), 



the weights of the tableaux are preserved under the map. 

Suppose now that the entry in the box {i — 1, j) is greater than r + 1, or this 
box is outside the diagram. Consider all entries r in the row i to the left of the box 
(i, j) and suppose that they occupy the boxes (i, j — m), (i, j — m + 1), . . . , (i, j — 1). 
Then the image of the tableau under the map is the tableau obtained by replacing 
the entries in each of the boxes (i, j — m), . . . , («, j) with s = r + 1 and barring the 
entry in the box (i, j — m). The weights of the tableaux are again preserved. 

The inverse map is described in a similar way. This gives the desired weight- 
preserving bijection. The general argument uses similar calculations with the barred 
diagrams and a similar bijection described in [17]. □ 
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Remark 2.5. (i) A cohomological interpretation of the coefficients c^^(a, b) and their 
puzzle computation can be found in [9]. 

(ii) The definition (12.31) of the coefficients c^^(a, b) can be extended to the case 
where A is a skew diagram. Lemma 12.41 and its proof remain vahd; see [IT] . 

(iii) In contrast with the Littlewood-Richardson polynomials c^^(a), the coeffi- 
cients c\^{a, b) do not have the stability property as they depend on n. □ 

Lemma 12.41 implies that the Littlewood-Richardson polynomials can be calcu- 
lated by (12. 4p with b = a, that is, c^^(a.) = c^^(a, a). Our strategy now is to show 
that (unlike the formula of Theorem 3.1 in [17J), the formula (12. 4p (with 6 = a) is 
"nonnegative" in the sense that all nonzero products which occur in the formula are 
polynomials in the Oj — aj with i < j. Then we demonstrate that the z/-boundness 
condition serves to eliminate the unwanted zero terms. 

Lemma 2.6. Let R be a sequence of the form (12.11) and let T G T{X,R). Suppose 
that 

n ( «T(a)-p(a),(^, - «T(a)-cH ) 7^ 0. (2.7) 

T{a) unbarred 

Then p{<y)rp(^a) ^ '^i'^) all a ^ X with unbarred T{a). 

Proof. Suppose on the contrary that there exists a box a = with an unbarred 
T{i,j) and the condition p{i,j)T(ij) < j — i', the equality p{i,j)T{ij) = j — i is 
excluded since this would violate (12.71) . Choose such a box with the minimum possible 
value of j. If all the entries T{i, 1), . . . ,T{i,j — 1) of T are barred then p{i,j) is 
obtained from p by adding boxes in rows T{i, 1) ^ ■ ■ ■ ^ T{i,j — 1) and, possibly, 
by adding other boxes. Since T{i,j — 1) ^ T{i,j), we have p{i,j)T(ij) ^ j — 1, a 
contradiction. So, at least one of the entries T{i, 1), . . . , T{i,j — 1) must be unbarred. 
Take such an unbarred entry T{i, k) which is the closest to T{i,j), that is, all entries 
T{i, k + 1), . . . , T{i,j — 1) are barred. Then p{i,j) is obtained from p{i, k) by adding 
boxes in rows T(i, k + 1) ^ ■ ■ ■ ^ T{i,j — 1) and, possibly, by adding other boxes. 
Hence, 

p{h3)T(i,j) > pii, k)T(i,k) +j-k-l 

which implies p{i,k)T(i^k) < k — i + 1. However, if p{i, k)j'{i,k) = k — i then the 
factor in (I2.7p corresponding to a = {i, k) is zero, which is impossible. Therefore 
p{i, k)T{i,k) < k — i which contradicts the choice of j. □ 

Lemma 2.7. Suppose that R is a sequence of the form ( 12. ip and T G T{X,R). If 
i\2.7\] holds then T is v -bounded. 
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Proof. By Lemma \2.6\ for all unbarred entries T(l, k) of the first row of the tableau 
T we have p{l, k)T(i,k) ^ k. This implies i^T(i,k} ^ k. If the entry T(l,j) is barred 
then p(l, /i;)T(i,fc) ^ ^ for the nearest unbarred entry T(l, k) on its left (if it exists). 
Then u is obtained from p(l, /c) by adding boxes in rows T(l, A; + 1) ^ ■ ■ ■ ^ T(l, j) 
and, possibly, by adding other boxes. This implies i^T(i,j) ^ j- Thus, this inequality 
holds for all j = 1, . . . , Ai. This is equivalent to the z/-boundness of T. □ 

Lemma 2.8. Suppose that R is a sequence of the form fl2.ll) and T G T{X, R) is 
v-hounded. Then p{(y)x{a) ^ ^i^) /^^ all a E \ with unbarred T{a). 

Proof. We argue by contradiction. Taking into account Lemma 12. 6[ we find that for 
some a = {i,j) with unbarred T{a) we have p{i,j)T{i,j} = j — i- Set t = T{i,j) 
and consider all barred entries of T (assuming for now they exist) which are equal 
to t and occur to the right of the column j. Since T is a reverse tableau, these 
entries i can only occur in rows 1, 2, . . . , z. Let (r, k) be the box with the maximum 
column number k containing t. Then the total number of such entries i does not 
exceed k — j. This implies that the number of boxes Ut in row t of u does not exceed 
p{i,j)t + k~j = k — i. Hence, z/^ ^ t — 1. On the other hand, by the z/-boundness 
of T we have t = T{r, k) ^ T(l, k) ^ z/^, a contradiction. 

If none of the boxes to the right of the column j contains t then vt = p{i, j)t = j —i- 
However, by the assumption, Uf ^ ^T{i,j) ^ j, a contradiction. □ 

This completes the proof of the theorem. □ 

By the column word of a tableau T we will mean the sequence of all entries of T 
written in the column order. 

Corollary 2.9. Suppose that |z/| = |A| + \p\. The Littlewood-Richardson coefficient 
^A/i egwa/s the number of v-bounded reverse X-tableauxT whose column word coincides 
with the Yamanouchi symbol of a certain sequence R of the form (12.11) . □ 

This can be shown to be equivalent to a well-known version of the Littlewood- 
Richardson rule. Corollary 12.91 also holds with the z/-boundness condition dropped; 
see Lemma 12.71 By the corollary, c^^ counts the cardinality of the intersection of two 
finite sets: the set of column words of //-bounded reverse A-tableaux and the set of 
Yamanouchi symbols of the sequences of the form (12. ip . 

Remark 2.10. Due to ( ll.lOp . the multiplication rule for the polynomials s\{x\u) is 
obtained from Theorem 12. II by replacing with Un-i+i for each i. The corresponding 
coefficients are polynomials in the Ui — Uj, i > j, with positive integer coefficients. □ 
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Corollary 2.11. Suppose that the polynomials c'{^{a) are defined by the expansion 
(11.31) with ). Then ^{^{a) is independent of n as soon as n ^ v[. 

Moreover, if n < v[ then c\^{a) = 0. 

Proof. This follows from the boundness condition on the reverse tableaux. □ 

3 Applications 

3.1 Equivariant Schubert calculus on the Grassmannian 

As in the Introduction, consider the equivariant cohomology ring H^{GT{n, N)) as 
a module over Z[ti, . . . , ^tv]- Let xi, . . . ,x„ denote the Chern roots of the dual S"^ 
of the tautological subbundle S of the trivial bundle C^^^^^^^ so that for the total 
equivariant Chern class of S we have 

n 

1=1 

Then, due to P, Lecture 8, Proposition 1.1] (see also [16]), the equivariant Schubert 
classes ax can be expressed by 

cta = sxix\u), u = {-tN, -ti, 0, . . . ). 

Hence, Theorem 12.11 yields a multiplication rule for the equivariant Schubert classes. 
The corresponding stability property is implied by Corollary 12.111 

Corollary 3.1. We have 

1/ 

where 

= n (^m+T(a)-c(a) - ^m+T(a)-p{Q)j,(^j (3-1) 

R T ae\ 

T{a) unbarred 

summed over all sequences R of the form (12. ip and all v-hounded reverse X-tableaux 
T G T(A, R). In particular, the d^^ are polynomials in the ti —tj, i > j , with positive 
integer coefficients. Moreover, the coefficients d^^, regarded as polynomials in the 
variables defined in (II. 5p . are independent of n and m, as soon as the inequalities 
n ^ \[ + fi[ and m ^ Ai + /ii hold. □ 
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Example 3.2. For any n ^ 3 and m ^ 4 we have 

0"(2) 0"(2,1) = 0"{4,1) + 0"(3,2) + Cr(3,l,l) + ^(2,2,1) 

+ (^m+2 ~ tm-1 +tm — tm-2) '^(3,1) + (^m+2 ~ ^m-l) ^'"{2,2) 
+ (tm — tm-l) C"(2,l,l) + (tm+2 — tm-l) (tm — tm-l) ^(2,1)- 

This follows from Example 12. 2[ □ 

The first manifestly positive rule for the expansion of cxx was given by Knutson 
and Tao [9] by using combinatorics of puzzles. Although the stability property was not 
pointed out in [9J, it can be deduced directly from the puzzle rule or by applying the 
weight-preserving bijection between the puzzles and the barred tableaux constructed 
by Kreiman [lOj . 

3.2 Quantum immanants and higher CapelU operators 

Let 0[„ denote the general linear Lie algebra over C. Consider the center Z(0[„) of 
the universal enveloping algebra U(0l„). The algebra U(0[„) is equipped with the 
natural filtration. For all n we identify Q\-n-i a subalgebra of g[„ in a usual way 
and denote by qI^ the corresponding inductive limit 

n 

Due to Olshanski [20], there exist filtration-preserving homomorphisms 

■ Z(s[J ^ Z(0[„_i), n ^ 1, (3.2) 

which allow one to define the algebra Z of the virtual Casimir elements for the Lie 
algebra gl^ as the inverse limit 

Z = hmZ(g[„), n ^ oo, 

in the category of filtered algebras. 

The quantum immanants S>x\n are elements of the center Z(g[„) of the universal 
enveloping algebra U(0[„) parameterized by the diagrams A with at most n rows; 
see [12]. The elements S>x\n form a basis of Z(g[„) and they are consistent with the 
Olshanski homomorphisms fl3.2p so that 

On '■ ^X\n ^ ^X\n-1, (3.3) 

where we assume Sx\n = if the number of rows of A exceeds n. For any diagram A, 
the corresponding virtual quantum immanant Sa is then defined as the sequence 
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The elements Sa parameterized by all diagrams A form a basis of the algebra Z so 
that we can define the coefficients f^^ by the expansion 

Note that the same coefficients f^^ determine the multiplication rule for the higher 
Capelli operators A\, which are defined as the sequences of the images of the quantum 
immanants E>x\n, where each image is taken under a natural representation of qI^ by 
differential operators; see [18], [19]. 

Corollary 3.3. The coefficient f^^ is zero unless C z/. If ii ^ v then 

/a. = EE n (p(")t(.)-c(«)), (3.4) 

R T a£X 

T{a) unbarred 

summed over all sequences R of the form (12. ip and all u-bounded reverse X-tableaux 
T G T{X,R). In particular, the f^^ are nonnegative integers. 

Proof. Due to the stability property (13. 3p of the quantum immanants, it suffices to 
calculate the corresponding coefficients for the expansion of the products SA|nS^|„. 
The images of the quantum immanants SA|n under the Harish-Chandra isomorphism 
can be identified with the double Schur polynomials SA(a;||a) where the sequence a is 
specialized to = —i; see [18]. Therefore, the coefficients in question coincide with 
the corresponding specializations of the Littlewood-Richardson polynomials c5|^(a). 

□ 

Example 3.4. Using Example 12.21 we get 

S(2) S(2,l) = S(4,l) + S(3,2) + S(3,l,l) + S(2,2,l) + 5 S(3,l) + 3 §(2,2) + §(2,1,1) + 3 §(2,1)- 

In the course of the proof of Corollary 13.31 we also calculated the coefficients 
for the expansion of the products §A|n§^|n ioT any n. Some other formulas for these 
coefficients were obtained in [T7]. In particular, it was shown that the f^^ are integers, 
although their positivity property was not established there. 

Note also that the algebra of virtual Casimir elements Z is isomorphic to the 
algebra of shifted symmetric functions A*; see [19]. The latter can be regarded as the 
specialization of A (or rather, its extension over C) at = — i for alH G Z. 
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4 Supertableau formulas for s\{x\\a) and c\^[a) 

Here we obtain one more rule for the calculation of the Littlewood-Richardson poly- 
nomials c\^{a). It relies on a supertableau representation of the double Schur poly- 
nomials SA(a;||a) which is implied by the results of [13]. This representation provides 
a "finite" version of the supertableau formulas of [7] and [13]; cf. |1]. 

Fix a positive integer n. For r ^ 1 set m*^'"^ = . . . , Ur) and use the 9th Variation 
in [13] with the indeterminates h^g specialized by 

/i„ = if r + s^n, 

and otherwise, where hr denotes the r-th complete symmetric polynomial. Let us 
write ^\/^{u) for the corresponding Schur functions. Then (8.2) and (9.1) in [13] give 

sa^(m) = 5z n "n^)' 

summed over semistandard tableaux T of shape A//i, such that the entries of the i-th 
row do not exceed n — Aj + z. Furthermore, using (6.18)0 and (9.6') in [T3] we get 

sx{x\u) = ^ s^{x) Sy/^'{-u). (4.5) 

Equivalently, this can be interpreted as a combinatorial expression for the polynomials 
sx{x\u) in terms of "supertableaux" . Identify the indices of u with the symbols 
1', 2', . . . . A supertableau T is obtained by filling in the diagram of A with the indices 
1, . . . , n, 1', 2', . . . in such a way that in each row (resp. column) each primed index is 
to the right (resp. below) of each unprimed index; unprimed indices weakly increase 
along the rows and strictly increase down the columns; primed indices strictly increase 
along the rows and weakly increase down the columns; primed indices in column j 
do not exceed n — X'j + j. Relation (14.51) implies the following. 

Proposition 4.1. We have 

Sx{x\u) Yl Xt(^^) Yl (-MT(a)), (4.6) 

T qGA aGA 

T{a) unprimed T{a) primed 

summed over all X-supertableaux T . □ 

Using f ll.lOp . we get an analogous representation for the double Schur polynomials 
SA(a;||a). A reverse supertableau T is obtained by filling in the diagram of A with 

^This formula in 13J should be corrected by replacing a'-'^^"''""^-' with flr(-''i+"-«) , 
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the indices 1, . . . ,n,n', {n — 1)', . . . (including non-positive primed indices) in such 
a way that in each row (resp. column) each primed index is to the right (resp. 
below) of each unprimed index; unprimed indices weakly decrease along the rows and 
strictly decrease down the columns; primed indices strictly decrease along the rows 
and weakly decrease down the columns; primed indices in column j are not less than 
X'j — j + 1. The following supertableau representation of the polynomials SA(x||a) 
follows from Proposition 14.11 

Corollary 4.2. We have 

sx{x\\a) = Y^ Yl 



X 



T{a) 



n 



-a 



T qGA 

T{a) unprimed 



T{a) primed 



summed over all reverse X-supertahleaux T . 

Example 4.3. Let n = 2 and A = (2, 1). By the definition fll.9l) . 

S{2,i){x\\a) = {x2 - a2){xi - ao){xi - 02) + {x2 - a2){x2 - ai){xi - 02)- 
On the other hand, the reverse (2, l)-supertableaux are 



2 


1 


1 




2 


0' 


2' 





2 


2 


1 




2 


1' 


to 





2' 



2 


2' 


2' 





2 


2 


2' 




1 


0' 


2' 





1 


1 


2' 




1 


1' 


2' 





2 


0' 


1 




1 


2' 


2' 





2 


1' 


1 




2' 


0' 


2' 





(4.7) 



2 


2' 


1 




2' 


1' 


2' 





□ 



which yield 

/ II N 2 2 2 2 

^(2,1) II '-^J — X-^Ob^ ~\~ Jj-^CC^^ CC-^CC^^Qj^^ ^2^1 Ob-^Qj^ X-^X^^QjQ X^X^^CL-^ X-^CC^^d^^ 



2 2 



0^2 



a^a2- 



Formula (14. 5 p implies a supertableau representation of the coefficients c\^{a, b) 



and hence, of the Littlewood-Richardson polynomials c 



The representation 

for the latter is neither manifestly positive, nor stable; it provides an expression for 
c^^(a) as an alternating sum of monomials in the a,. Given a sequence R of the form 
(12.11) . construct the set S{X,R) of barred reverse A-supertableaux by analogy with 
T(A, R). A tableau T G iS(A, R) must contain boxes occupied by unprimed 

indices ri, r2, . . . , r; hsted in the column order which is restricted to the subtableau of 
T formed by the unprimed indices. As before, we distinguish the entries in ai, . . . , a; 
by barring each of them. For each box a with a, -< a -< ctj+i, ^ i ^ I, which is 
occupied by an unprimed index, set p{a) = p^'^\ 
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Corollary 4.4. The coefficients c\^{a, h) defined in (12.31) can he given by 



n 



n 



R T a€X oeA 

T{a) unprimed, unbarred ^(cf) primed 



(4.8) 



summed over sequences R of the form (12.11) and reverse supertableaux T G S{X, R). 



Proof. Applying formula ( 14. 5p we can reduce the calculation of c\^{a,h) to the par- 
ticular case of the sequence h = (0). Now (14.81) follows from Lemma [2. 4[ □ 

Example 4.5. In order to calculate the Littlewood-Richardson polynomial c\2i){2)^'^) 
we may take n = 2; see Corollary 12. Ill The barred reverse supertableaux compatible 
with the sequence (2) (2, 1) are 



2 


1 


1 




2 


0' 


1 









2 


2 


1 




2 


V 


1 





2 


2 


1 




2 


2' 


1 





2 


1 


2' 




2 


0' 


2' 





2 


2 


2' 




2 


1' 


2' 





2' 



2 


2' 


2' 





so that 



(2,1) 
'^(2,1) (2)'*^ 



(a) = a^]^ + a_'^a-^ + a_ia2 — a_-^a2 — a^a2 



"-1 



which agrees with Example 12.21 



□ 
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